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0.  Summary 


The  reliability  at  time  t  of  a  system  in  sustained  operation  is 
often  taken  to  be  the  probability  that  it  functions  continuously  during 
the  time  interval  [0,t].  The  standard  computation  of  system  reliability 
finds  the  probability  that  tho  system  functions  at  time  t  in  terms  of 
the  probabilities  that  its  components  function  at  time  t.  This  procedure 
is  relevant  only  if  the  system,  cad  its  components,  have  lives  (roughly 
speaking,  a  dovico  ha3  a  lifo  if  it  functions  continuously  until  some  time 
of  failure,  and  remains  failed  thereafter). 

Wc  show  that  if  each  componr:  t  of  a  coherent  system  lias  a  life,  then  tae 
system  has  a  lifo  ('igin  ro*0..y,  a  .ystem  is  coherent  if  its  performance  is  no 
impaired  by  an  improvement  in  the  performance  rf  its  components).  Our 
principal  result  i3  that,  und-r  reason^1  editions,  the  converse  is  true: 
if  the  system  h os  a  life,  then  the  sy  f-  i.  h-rcr.t  ar.d  each  component  has 
a  life.  T**is  means  that  if  the  clan  lard  ••om;  i.t.ati  i:  f  system  reliability 
is  to  be  used,  thr  system  in  question  should  b,  :.  r  a  t. 


a:  t . 


1.  Introduction,  D^iritionn,  Conventions 

We  consider  systems  vhoce  performance  is  determined  by  the  performance 
of  their  components.  In  establishing  a  binary  model  of  such  a  system  we 
suppose  that  each  of  the  n  Components  in  the  system  may  be  in  one  of  two 
Conditions,  functioning  or  failed.  The  Joint  performance  of  the  components 
is  indicated  by  a  Vector  X  =  .  •  ,X^) ,  where  x.  1  or  0  if  the 

component  is  functioning  or  failed.  Ve  suppose  that  for  each  possible 
combination  of  component  performances  the  system  is  either  functioning  or 
failed.  The  performance  of  tho  system  is  indicated  by  its  structure  function 


$,  where  <l-x  -  l  or  C  according  ar,  the  system  {'unctions  or  fails  for 
the  joint  component  performance  indicated  by  x. 

A  component  is  inessential  to  the  system  if  its  performance  has  no 
effect  on  the  performance  of  the  system ,  i.e.  the  i  "*'1  component  is 
inessential  if  t(l,  ,x)  -  i(Ch,x)  for  all  vectors  (•  ,x),  where 


A  system  i:  coherent  II  its  structure  function  satisfies  tho  conditions 

(1.1)  51=1,  where  l  =  (l,l . l), 

i-  w 

(1.2)  iO  a  0,  where  0  =  (0,0,...,G) , 

(1.3)  >  §y  whenever  a>  y  in  the  sense  that  x.  >  y. ,  i  =  l,2,...,n. 


There  are  only  two  systems  which  satisfy  (1.3)  end  are  not  coherent, 
the  system  which  never  functions,  $x  2  0,  end  the  system  which  always 
functions,  {x  2  1.  Neither  system  has  any  essential  components.  We  will 
consider  only  systems  that  have  at  least  one  essential  component,  and  have 
no  inessential  components.  Such  system  are  coherent  if,  and  only  if,  (lo) 
is  satisfied. 

The  preceding  definitions  and  notation  are  presented  more  fully,  and 


illustrated,  in  [l]  and  [2]# 


Mo;'t  :;tu  si-.?  f  »:  h-;V--r.t  yr  *  !;\vi  c  ’ucu.uuitvd  on  thujLr  behavior 

at  some  fl.Ved  tir.ej  v.*y  consider  Le:e  th-ir  b-bavior  luring  a  j  erlod  oJC 
time ,  K  r  thru;  t  uq*:*,  it  ir  o-nvo:ienb  to  r-j  resent  the  performance  of 
a  device  (svclnr.  or  compur.cn  fc)  by  a  stschn.tie  j rocess  {X(l),t>G},  where 
X(w  1  cr  0  according  r.j  the  device  in  functioning  or  failed  at  time 
t.  In  order  to  avoid  certain  pnthclo-ics,  wo  always  make  the  natural 
assumption  that  co'.ylo  functions  X(u)  of  per  fcir/  aco  processes  are 
almost  ruruly  continuous  cn  the  right.  W5:«.  dincucsing  a  eyatea  in  relation 
to  its  coi:.j_ «r^nt3  wo  will  introduce  performance  processes  [X^C t) ab> 0} v 
i  =  for  the  cc:.%on'*nts  and  the  corresponding  performance  process 

{r/(fc),t>rj  foj  the  rystoa.  PJjlifc  continuity  in  the  casplo  functions  of 
the  csmpor.-  i.t  prsCwCses  is  consistent  with  right  continuity  in  the  cample 
function**  of  !!.•  synt^.1  process. 

2.  System  V  \  C  rr^r^at  If f  c 

Intuitively,  a  device  Las  a  life  if  it  functions  continuously  in  time 
until  failure  occurs,  after  which  it  regains  failed;  thus  we  have 
Definition  1.1.  A  d  vie®  with  performance  process  [X(t),fc>0]  is  said 
to  have  a  11  To  if 

(2.1)  P[x(c)  =  1  fur  ail  s  in  [0,t)|X(t)  =  l]  =  1 
for  all  t  such  that  P{^(t)  =  1}  >  0. 


When  a  device  ha3  a  life, that  life  is  the  duration  T  of  the  time 
interval  preceding  failure,  so  that  I  t  if  and  only  if  Xfs)  k  1  for 
all  s  in  [O.t].  It  follows,  using  (Id)  that 


P{T  >  t)  P{X(,S)  =  1  for  all  s  in  [0,t),  X(t)  l} 

(2.2)  *  P(X(s)  -  1  for  all  r  in  [0,t)|X(t)  1 )  P(X( t)  r-  l) 

=  PfX(l)  .  .1). 


Thus  when  a  device 
the  time  interval 


has  a  life,  the  probability  of  its  func fciondng  throughout 

Lu,t]  is  juat  the  probability  of  ito  functioning  at  t. 


The  convert; a  is  ol.no 


truo. 


Remark, 

Most  commonly  the  reliability  r(t)  of  a  device  at  tine  t  ia 
defined  as  the  probability  that  it  functions  continuously  during  [0,t]. 
The  standard  computation  of  system  reliability  K(t)  from  component 
reliabilities  r^(t),  i  =  l,2,,.,,n,  i.e. 

H(t)  =  P[4X(t)  =  1}  =  S  P[X(t)  =  x} 

{sii5=i) 


n 

s  n  p[x  (t)  =  x.)  = 
{x|fcc.l)i=l 


S 


n  x.  1-x, 
n  r.(t)  ll  -  r.(t))  1 
id1  1 


requires  the  assumptions  that  component  performance  processes  are  independent 
and  that  the  system  and  the  components  all  have  lives. 

Since  the  performance  process  is  right  continuous ,  it  can  ho  readily 
Shown  that  (2,1)  is  equivalent  to 

(2*3)  p{x(s)  s  lj  X(t)  si]  si 

whenever  P{x(t)  =  l]  >  0  arid  0  <  a  <  fc»  ©lie,  of  crouysee  is  equivalent  to 
(2*4)  P{X(s)  «  0,  X(t)  *  ij  s  0 


whenever  0  <  s  <* 


or man co  processes 


Except  where  i;oUJ  va  (.3  not  assume  component  j  >.-r x 
to  be  in  depend  ei  t.  Tha  following  theorem  gives  a  useful  condition  equiva¬ 
lent  to  U;e  existence  of  component  liven. 


Theorem  2.1.  Each  component  in  a  system  ban  a  life  if  and  only  if 
(2.5)  P{£(s)  =  £,  ^)s0 


vhenovor  x  £  v  ^  0  <  s  <  t. 


Proof, 

Suppose  first  that  each  component  has  a  lifo.  Lot  x  £  X  (x  ^  y  unless 

x  =  0  and  y,  =  1  for  coro  i),  and  choooo  i  for  which  x.  -  0,  y.  1. 

i  i  i  j. 

Then 

P[X(o)  =  x,  X(t)  =  v)  <  pfx^o)  =  0,  7i( t)  =  lj  *  0 
so  that  (2.5)  is  satisfied, 

Kc::t  suppose  that  tho  i  component  does  not  have  a  life.  Then  for 
sorao  s  <  t, 

0  <  p[X.(s)  =  o,  Z,(t)  =  1}  =  S  2  Pfe(s)  =  <0.,x),  X(t)  =  (1..Z)). 
1  1  (Oi.ruv?) 

Thus  for  at  least  ono  choice  of  ((h  ,x)  and  (l^jj), 

pfx(s)  =  (0.  v),  x(t)  =  (iitx)J  >  o, 

a  contradiction  of  (2.5).  !! 

It  is  easily  seen  that  (2.5)  is  equivalent  to 
(2.6)  Pt«s)  >  ylx(t)  =  j]  =  1 

for  ever/  /  and  t  such  that  ?{x(t)  =  y]  ?  Uj  and  all  C  <  s  t, 


},  Helationships  bi-uren  Coherence  and  the  axis  fence  of  Sya t em  and 
Component  Lives 

Theorem  3.1.  If  each  component  cf  a  coherent  system  has  a  life,  then  the 
system  has  n  '  fe  , 

proof . 

From  (2.p)  it  i s  sufficient  to  chow  that  r(?X(s)  =  1,  5”(t)  =  l] 

•  r{ $X( t)  =  l]  vhonovor  0  <  o  <  t.  Observe  that 

Pt«Cc)  =  1,  ?X(t)  =  1}  =  S  Pfe(s)  =  r,  set)  =  v] , 

A 

p(;x(t)  =  l]  =  S  P[x(s)  =  5,  X(t)  =  jr) 

B 


where  A  =  [(:<,;/)  |r;i  =  1,  ?v  =  l],  B  =  C(jc,v)|?;r  =  l}.  From  (2.3)  the 
summon'd  in  the  c/j  sessions  clove  is  zero  outride  C  =  >  y3. 

Cisco  the  system  i 3  coherent  ADC  =  EPIC.  || 


Vo  prove  two  converse  for.. '3  of  Theorem  3.1,  loth  of  which  require  some 
restrictions  (tending  in  the  direction  of  the  usual  reliability  .assumptions) 
on  the  joint  performance  process  of  the  components.  Tho  condition  (*)  of 
the  next  th  orea  is  weaker  than  r.sscrtinj  that  components  may  fail  in  any 
order  (in  time)  with  positive  probability. 

Theorem  3.2 .  If  the  joint  component  performance  process  {x(t) ,  t  >  o} 

satisfies  the  condition  that 

(*)  for  every  (•_.,*)  there  exists  some  and  t,  0  <  3  <  t,  such 
that 

P{x(s)  =  (l^x)  ,  X(t)  a  (cn,x)j  >  0, 
and  if  the  system  has  a  life,  then  the  system  is  coherent. 


Supposo  that  the  system  in  not.  coherent,  so  that  there  is  a  (•  ,x) 
satisfying  {-(l  }x)  -  0  and  f(0  ,x)  =  1,  By  (.),  there  exists  s  and 
t.  0  <  s  <  t  awch  that  0  <  p[x(s)  =  (1.  ,x) ,  X(l)  =»  (0.  ,x)j  <  P[$X(s)  =  , 

$X(t)  =  l] ,  contradicting  the  condition  (2,*i)  that  t)io  system  have  a  life.  || 

A  somewhat  stronger  cor.verso  of  Theorem  3.1  iy  obtainable  vlien  (*) 
is  replaced  by  the  stronger  condition  (•*)  bolow. 

Theorem  ;'.3.  If  the  conditions 

(i)  the  component  nerfomanco  proccaooo  aro  independent,  end 

(..) 

(ii)  for  al]  0  <  s  <  t  r.r.d  x  >  y,  P^Cs)  =  x^t)  s  y)  >  0, 

^  -  d)-t*«‘ini 

are  satisfied,  and  the  system  has  a  life,  then  the  cyctcm  is  coherent  end 

each  component  has  a  life. 

Proof . 


From  (».),  it  follows  that  for  every  (*^,x)  and  0  <  a  <  t, 


vhich  is  (*).  Thus  (**)  i3  indeed  a  sfcrengthing  of  (*),  so  Theorem  3,2 
shows  the  system  to  be  coherent. 


Suppose  that  the  component  (assumed  essential  in  Section  2)  does 
not  have  a  life.  Then  there  exists  a  (.^x)  such  that  $.(l^,x)  =  1, 

§(Ch  ,x)  =  0,  and  there  exist  8  find  t,  0  <  s  <  t  such,  that  pU^s)  =  0, 
X^(t)  =  l]  >  0.  Hence 


» 


u 

t- 


P[M(s) 


=  0,  $x(t)  ,  1}  >  P{x(s)  -  (0.,x),  X(t)  - 


=  P{x.(a)  0,  X.(t) 


i)  n  p(x.(g)  =  x., 
j?i  3  J 


a  contradiction  of  I 


(1.  ,x)} 

x.(t)  .  ,  )  >  0, 
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